Matador wurde 1989 von Chris Lombardi in seiner Wohnung in New York City gegründet. Ein Jahr später kam Gerald Cosloy, der ehemalige Betreiber von Homestead Records als weiterer Labelbetreiber dazu. Beide leiten seitdem das Label gemeinsam. 1994 ging das Independent-Label für ein paar Jahre eine Geschäftspartnerschaft mit dem zur Major-Gruppe ...